منابع مشابه
Parametric Integer Programming
When analysing computer programs (especially numerical programs in which arrays are used extensively), one is often confronted with integer programming problems. These problems have three peculiarities: feasible points are ranked according to lexicographic order rather than the usual linear economic function; the feasible set depends on integer parameters; one is interested only in exact soluti...
متن کاملParametric Integer Programming in Fixed Dimension
We consider the following problem: Given a rational matrix A ∈ Qm×n and a rational polyhedron Q ⊆ Rm+p, decide if for all vectors b ∈ Rm, for which there exists an integral z ∈ Zp such that (b,z) ∈ Q, the system of linear inequalities Ax 6 b has an integral solution. We show that there exists an algorithm that solves this problem in polynomial time if p and n are fixed. This extends a result of...
متن کاملA Parametric Integer Programming Algorithm for Bilevel Mixed Integer Programs
We consider discrete bilevel optimization problems where the follower solves an integer program with a fixed number of variables. Using recent results in parametric integer programming, we present polynomial time algorithms for pure and mixed integer bilevel problems. For the mixed integer case where the leader’s variables are continuous, our algorithm also detects whether the infimum cost fail...
متن کاملMixed Integer Bilevel Optimization through Multi-parametric Programming
Optimization problems involving two decision makers at two different decision levels are referred to as bilevel programming problems. In this work, we present a novel algorithm for the exact and global solution of two classes of bi-level programming problems, namely (i) bi-level mixed-integer linear programming problems (B-MILP) and (ii) bi-level mixed-integer quadratic programming problems (B-...
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 1988
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro/1988220302431